//#define  _CRT_SECURE_NO_WARNINGS
//#include <vector>
//#include <iostream>
//#include <queue>
//#include <climits>
//using namespace std;
//
//
//int main()
//{
//	int m, n;
//	cin >> m >> n;
//	vector<vector<char>> arr(m - 2, vector<char>(n - 2));
//	vector<vector<bool>> vis(m - 2, vector<bool>(n - 2));
//	char x;
//	pair<int, int> start;
//
//	for (int i = 0; i < m; i++)
//		for (int j = 0; j < n; j++)
//		{
//			cin >> x;
//			if (i == 0 || i == m - 1 || j == 0 || j == n - 1) continue;
//			arr[i - 1][j - 1] = x;
//			if (arr[i - 1][j - 1] == 'k')
//			{
//				start = { i - 1, j - 1 };
//				vis[i - 1][j - 1] = true;
//			}
//		}
//	cout << endl;
//	for (int i = 0; i < m - 2; i++)
//	{
//		for (int j = 0; j < n - 2; j++)
//			cout << arr[i][j];
//		cout << endl;
//	}
//		
//	queue<pair<int, int>> q;
//	q.push(start);
//	int sum = 0, _min = 0, tmp = 0;
//	int dx[4] = { 0, 0, 1, -1 };
//	int dy[4] = { 1, -1, 0, 0 };
//	while (q.size())
//	{
//		int sz = q.size();
//		tmp++;
//		while (sz--)
//		{
//			auto index = q.front(); q.pop();
//			for (int i = 0; i < 4; i++)
//			{
//				int x = index.first + dx[i], y = index.second + dy[i];
//				if (x >= 0 && x < m - 2 && y >= 0 && y < n - 2 && arr[x][y] != '*' && vis[x][y] == false)
//				{
//					q.push({ x,y });
//					vis[x][y] = true;
//
//					if (arr[x][y] == 'e')
//					{
//						sum++;
//						if (_min == 0)
//							_min = tmp;
//					}
//				}
//			}
//		}
//	}
//	if (sum == 0)
//		cout << -1 << endl;
//	else
//		cout << sum << " " << _min << endl;
//}